package com.lollipop.programming;

import lombok.extern.slf4j.Slf4j;

/**
 * @Author Lollipop
 * @Date 2025/4/7 10:49
 * @Description 斐波那契数列-斐波那契数列是一个递归数列，定义为：
 *                  F(0) = 0
 *                  F(1) = 1
 *                  F(n) = F(n-1) + F(n-2)（n ≥ 2）
 */
@Slf4j
public class FibRecursiveV1 {
    public static void main(String[] args) {
        log.info("{}", fib(10));
    }

    private static int fib(int n) {
        if (n <= 1) {
            return n;
        }
        return fib(n - 1) + fib(n - 2);
    }
}
